#include <bits/stdc++.h>
using namespace std;

using u64 = unsigned long long;
const int N = 2e5 + 10;

u64 v[N];

int main() {
    ios::sync_with_stdio(false);
    cin.tie(0);

    mt19937_64 rnd(time(0));
    for(int i = 0; i < N; i ++)
        v[i] = rnd();
    
    map<u64, int> mp;
    u64 ans = 0, tmp = 0;

    int n;
    cin >> n;
    for(int i = 0, x; i < n; i ++) {
        cin >> x;
        tmp ^= v[x];
        ans += mp[tmp] ++;
    }
    cout << ans << "\n";
}